EVERY FRAME IS A SUM OF THREE 
(BUT NOT TWO) ORTHONORMAL BASES 
AND OTHER FRAME REPRESENTATIONS 
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Abstract. We show that every frame for a Hilbert space H can be written as a 
(multiple of a) sum of three orthonormal bases for H. We next show that this result 
is best possible by including a result of N.J. Kalton: A frame can be represented 
as a linear combination of two orthonormal bases if and only if it is a Riesz basis. 
We further show that every frame can be written as a (multiple of a) sum of two 
tight frames with frame bounds one or a sum of an orthonormal basis and a Riesz 
basis for H. Finally, every frame can be written as a (multiple of a) average of two 
orthonormal bases for a larger Hilbert space. 



1. Frames as Operators 

If if is a Hilbert space, we denote the set of all bounded operators T : H — > H by 
B(H). We will always use (e n ) to denote an orthonormal basis on H. Recall that 
a sequence (x n ) in a Hilbert space H is called a frame for H if there are constants 
< A < B so that for all x G H we have 



-4|M| 2 < ^ I < x, x n > | 2 < B\\x\ 



We call A, B the frame bounds for the frame and if A = B, we call this a tight 
frame. The frame definition has many equivalent forms. We will work here with 
frames thought of as operators on H. That is, a sequence (x n ) is a frame on H if 
and only if there is an operator T : H — > H so that Te n = x n and T is an onto 
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map. This equivalence is easily checked. For one direction, given the operator T 
we just check that 

T*(x) = ^ < x,x n > e n . 

n 

Since T is onto, T* is an (into) isomorphism. Hence, TT* is an onto isomorphism 
and 

TT*(x) = ^2<x,x n > x n , 

n 

is the so called frame operator. Conversely, if (x n ) is a frame, then (x n ) is a 
Hilbertian sequence in H. That is, for all sequences of scalars (a n ) we have 

n 

converges in H. Hence, if we define T : H — > H by Te n = x n , then T is a bounded 
linear operator from H to i/. Also, TT* is the frame operator for this frame and 
hence TT* is an onto isomorphism. Therefore, T must be an onto map. 

So we can consider the "equivalence" between frames and onto maps on H. That 
is, if we have a theorem about onto maps on H (or about all bounded operators on 
H ) , then we have a theorem about frames. 

2. Frames as Sums 

All Hilbert spaces will be complex (at the end we will discuss what happens in the 
real case). The results we use from Operator Theory can be found in any standard 
book in Functional Analysis [2], or books on Hilbert space theory [1,3]. Recall 
that a unitary operator U : H — > H is an onto isometry, a partial isometry 
is an operator which is an isometry on the orthogonal complement of its kernel, 
a co-isometry is an operator whose adjoint is an into isometry, and a maximal 
partial isometry is either an isometry or a co-isometry. An operator T e B(H) 
is called a positive operator if for all x E H we have < Tx,x >> 0. That is, 
< Tx, x > is both a real number and positive. The main result we will use is 
the fact that every T e B(H) has a representation in the form T = VP (called 
thePolar decomposition of T) where V is a maximal partial isometry and P is 
a positive operator. Moreover, we may assume that ker V = ker P. Also, every 
positive operator P on H with ||P|| < 1 can be written in the form P = \{W + W*), 
where W = P + iy/l — P 2 is unitary. 

Our first result is well known in operator theory, but since it is never formally 
stated, we include a sketch of the proof. 

2 



Proposition 2.1. If T : H ^ H is a bounded linear operator, then T = a(U\ + 
^2 + ^3); where each Uj is a unitary operator and for any < e < 1, we can specify 

IITII 



a= !_ e . 



Proof. Fix < e < 1 and let 



2 2 T 



Then 



ii- S |i = i|i/-^ii<i + ^<i. 



It follows that S is an onto isomorphism. We now write the polar decomposition of 
S as S = VP where V is a maximal partial isometry and P is a positive operator 
and ker V = ker P. Since S 1 is an isomorphism, P is an isomorphism and V is a 
unitary operator (Since a necessary and sufficient condition that V be an isometry 
is that S be 1-1, and a necessary and sufficient condition that V be a co-isometry 
is that S has dense range [3]). Also, ||>S|| < 1 implies that ||P|| < 1, and hence 
P = \{W + W*). Now we have the representation, 

s = hvw + vw*), 

where VW, VW* are unitary. Finally, 

T = ^-(VW + VW* - I) 

is the required decomposition of T. 

As an immediate consequence of Proposition 2.1 we have, 

Corollary 2.2. // (xi)i e i is a frame for a Hilbert space H with upper frame bound 
B, then for every e > 0, there are orthonormal bases (fi), (<7i), (hi) for H and a 
constant a = B{1 + e) so that 

Xi = a(fi + gi + hi), Mi el. 

Proof. If we choose an orthonormal basis (e^) for H, then the operator T : H — > H 
given by T(ei) = Xi is an onto map and ||T|| = B. By Proposition 2.1, we can write 
T = a(Ui + U2 + Us) where each Uj, 1 < j < 3 is a unitary operator. It follows 
that (Ujei)i e i is an orthonormal basis for H for 1 < j < 3 and by the proof of 
Proposition 2.1 (with there equaling 1 + e here)we get the estimate for a. 



Corollary 2.2 cannot be improved to represent the frame as a sum of only two 
orthonormal bases (or even orthonormal sequences) in general, as the next example 
shows. We call a frame a normalized tight frame if it is a tight frame with 
frame bounds 1. Even though the proposition following the example supersedes 
it, we have included it here since it works in both the real and complex case and 
clearly illuminates the difficulties encountered in such a representation. 

Example 2.3. There is a normalized tight frame for a (real or complex) Hilbert 
space H which cannot be written as any linear combination of two orthonormal 
sequences in H . 

Proof. Let (&j) be an orthonormal basis for H and consider the normalized tight 
frame: x\ = 0, and for all 1 < i, Xi + i = e^. We proceed by way of contradiction. 
If we can find orthonormal sequences (/i), (g^) in H and numbers a, b so that 
Xi = afi + bgi, for all i G I then 

xi = = a/i + bg x . 

Hence, if a 7^ 7^ 6, then span fi = span gi and orthogonality imply 

span(/ i ) l = 2 = span(^)*= 2 + H, 

while 

span(a/i + bg l )™ 2 = span(e i )~ 1 = H. 
This contradiction completes the proof of the Example. 

Note that the above example does not even allow us to find two sequences in H 
which are only orthonormal bases for their spans and add up to our frame. 

The following result, due to N.J. Kalton and appearing here with his permission, 
gives a complete characterization of those frames which can be written as linear 
combinations of two orthonormal bases as precisely the class of Riesz bases. Again, 
it comes from a result in operator theory. 

Proposition 2.4. If T e B(H) is onto, then T can be written as a linear combi- 
nation of two unitary operators if and only ifT is invertible. 

Proof. <^=: If T is invertible, then by the proof of Proposition 2.1, we have that 

T = a(Ui + U 2 ), where U±, U 2 are unitary operators. 

=^: Suppose T = alii + bU 2 , where Ui, U 2 are unitary operators. If either of a 

or b equals zero, we are done. So without loss of generality, (after dividing by the 
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smaller of the two and observing that T is invertible if and only if is invertible) 
we may assume that 

T = U 1 + aU 2 , 
where \a\ > 1. For all < t < 1/2, let 

S t = m + (1 - t)aU 2 . 

We observe that for all < t < 1/2, the operator St is a (possibly into) isomorphism. 
To see this we calculate for all f E H, 

\\S t (f)\\ > (l-f)|a|||tf 2 (/)|| -f||CM/)|| = [(l-t)\a\-t]\\f\\. 

Since < t < 1/2 and \a\ > 1, we have that [(1 — t)\a\ — t] > and so S t is an 
isomorphism. Also, by our assumption that T is onto, we have that Si/ 2 is onto. 
A result of Kalton, Peck, and Roberts [5], Proposition 7.8 (this is done for open 
maps but works perfectly well for onto maps) we have that the onto maps for an 
open set in B{H). Since 

lim S t = -T, 

t->l/2 2 

it follows that for t close enough to 1/2, the operator S t is onto. Hence S t is 
invertible (being an isomorphism). But Proposition 7.9 of [5] says that the invertible 
operators forms a clopen (both closed and open) subset of the onto maps in B{H). 
Therefore, Si/ 2 is also an invertible operator. Hence, T = 2Si/ 2 is invertible. 

The corresponding result for frames looks like: 

Proposition 2.5. A frame (fi) for H can be written as a linear combination of 
two orthonormal bases for H if and only if (fi) is a Riesz basis for H . 

Although an arbitrary frame cannot be written as a multiple of a sum of two 
orthonormal sequences in the space, it can be written as a multiple of a sum of 
two normalized tight frames in the space. This follows from another general result 
from operator theory concerning the decomposition of an operator. That is, every 
operator T on a Hilbert space can be written in the form 

(2.1) T = VP= ^p-(W + W*), 

where W is unitary and V is a maximal partial isometry. It follows that VW and 
VW* are maximal partial isometries. That is, each of these operators is either an 
isometry or a co-isometry. However, if T induces a frame on H then T has dense 
range and so V must be a co-isometry. 



Proposition 2.6. If T is a co-isometry on H , and if (e$) is a orthonormal basis 
for H , then (Te$) is a normalized tight frame for H . 

Proof. Since T is a co-isometry, T* is an isometry. Hence, for all / e H, 
\\ff = \\T*ff = £ I < f, e, > | 2 = J2 I < /» Te * > I'' 

i i 

Therefore, (Te$) is a normalized tight frame for if. 

From our discussion preceeding Proposition 2.6, we see that any onto map T : 
H — > if (inducing the frame (Te^) on if) can be written in the form given in (2.1) 
where each of VW, VW* is a co-isometry. This combined with Proposition 2.6 
gives immediately 

Proposition 2.7. Every frame for a Hilbert space is (a multiple of) the sum of 

two normalized tight frames for H . 

Proposition 2.7 should be compared to the fact that every frame is equivalent to 
a normalized tight frame. As we saw earlier, even normalized tight frames may not 
be the sum of two orthonormal sequences in H. But, if we are willing to "expand" 
the Hilbert space, then we can get a good representation. The main ideas below 
are part of a nice alternate approach to frames due to Han and Larson [4]. 

Proposition 2.8. If (xi) is a normalized tight frame for H , then there is a Hilbert 
space H C K and two orthonormal bases (fi), (gi) for K so that (xi) is the average 
of (ft) and (gi). 

Proof. Let Q : H — > H be the onto map Qei = X{. Then (xi) is a normalized 
tight frame implies that Q is a quotient map and hence Q* is an isometry. By 
identifying Xi with Q*Xi and H with Q*(H) we can let K = H and choose the 
orthogonal projection P : K = H — > Q*(H) and observe that P(ei) = Q*Xi. That 
is, for all i,j we have: 

< ~C ^ < ~~*~ -^^^ &j < ~~*- ^5 7 ^ < ~~^ ^=^&j --^ > 

< ~C 3^27 ^5 ^5 *^ j * 

But, (Q*Xi) spans Q*H and so Pej = Q*Xj. Finally, (Pej + (I — P)e$) and 
(Pei-(I-P)ei) are both orthonormal bases for K and their average is Pe^ = Q*Xi. 

Since every frame is equivalent to a normalized tight frame we have: 
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Corollary 2.9. Every frame is equivalent to a frame which is an average of two 
orthonormal bases for a larger Hilbert space. 

Riesz bases are a little more general than orthonormal bases, and so we get a 
stronger result relative to frames. 

Proposition 2.10. Every frame for a Hilbert space H is (a multiple of) the sum 
of a orthonormal basis for H and a Riesz basis for H . 

Proof. We proceed as in Proposition 2.1 with a slight change. Given a Pre- frame 
operator T : H — > H with our frame being (Tej), define an operator S by 

S=ll+\{l-e) T 



4 4 V '||T|| 

Then again we have \\I — S\\ < 1 and < 1, so S is an invertible operator and 
as in the proof of Proposition 2.1 we can write 

S=±(W + W*), 

where W is a unitary operator. (Note that here W is taking the place of VW in 
Proposition 2.1). Now we have: 



4||T| 

T = 



Hence, 



l{W + W)-\l 



-[W + R], where R = W* - \l. 



(l-e) L J ' 2 

Now, W is unitary so (We*) is an orthonormal basis, and W* is unitary implies 
that R is an isomorphism (possibly into). But, it is easily checked that R is onto 
since 

Thus =^R is an invertible operator and hence R is an invertible operator. Since R 
is an invertible operator, (ite*) is a Riesz basis for H. 

Remark 2.11. Again, what we have really used in Proposition 2.10 is just a result 
from operator theory which says that every operator on a Hilbert space is a multiple 
of the sum of a unitary operator on H and an invertible operator on H . 



Remark 2.12. In the real case, we cannot write a positive operator as an average 
of two unitaries. This result in the complex case comes from the representation of 
the extreme points of the ball of B(H) and the fact that every positive operator P 
with ||P|| = 1 is actually an average of two extreme points. In the real case, we 
lose this representation but do have a similar one with a representation in terms 
of 16 operators. Thus, we can recapture the above results with "larger sums" . For 
example, we can write a frame in a real Hilbert space as a multiple of a sum of 16 
orthonormal bases or 4 Riesz bases, and a normalized tight frame can be written as 
the sum of four orthonormal bases etc. 
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